#include <stdio.h>
#include <stdbool.h>

typedef int EleType;

#define RED		true
#define BLACK	false

typedef struct RBT_NODE_TAG
{
	struct RBT_NODE_TAG *left;
	struct RBT_NODE_TAG *right;
	struct RBT_NODE_TAG *parant;
	EleType				key;
	bool				color;	
} Node;

Node *root;
int size;

void init()
{
	root = NULL;
	size = 0;
}

int getSize() {
	return size;
}

bool isEmpty() {
	return size == 0;
}

// 判断节点颜色
bool isRed(Node *node) {
	if (node == NULL)
		return BLACK;
	return node->color;
}

int main() 
{
	return 0;
}
